故事梗概： 埃及女王克利奧帕特拉和凱撒大帝打賭，將在3個月內建造一座巨集偉的宮殿。克利奧帕特拉把這項任務交給了建築師愛狄費斯，並下令如果在規定時間內沒能完成任務，他將被投進鱷魚池。 在這麼短的時間內建造一座宮殿根本就是不可能完成的任務，但有一個人可以幫助愛狄費斯，那就是魔法師凱塔福克斯。於是愛狄費斯來到高盧的村莊，請求魔法師的幫助。凱塔福克斯欣然前往，同他一起來的還有阿斯特里克斯和奧普利克斯。 在建築工地，愛狄費斯給每個建築工人喝下了他發明的神奇藥水，工人們一下子力大無比，工程進展很快。這一切被愛狄費斯的死對頭――建築師阿爾提菲斯發現，他很想至愛狄費斯於死地，這樣他就是全埃及最出色的建築師了。於是阿爾提菲斯派手下摧毀了石料。為了不延誤工期，凱塔福克斯決定去下游購買石料。 阿爾提菲斯收買海盜，想在石料運送途中給凱塔福克斯的船隻以打擊，但阿爾提菲斯太小看阿...